package shujujiegou;

import java.util.ArrayList;
import java.util.List;

public class Tree {//树的定义和实现
    private Object data;//可代表任意类型
    private List<Tree> child;//list接口类型的对象（变量），里面的对象都是Tree类型的

    public Tree() {//树的两个构造方法
        data = null;
        child = new ArrayList<>();
        child.clear();
    }

    public Tree(Object data, List<Tree> child) {
        this.data = data;
        child = new ArrayList<>();
        child.clear();
    }

    //添加子树
    public void addNode(Tree tree){
        child.add(tree);
    }

    public void clearTree(){
        data = null;
        child.clear();//将树置空
    }

    public Tree getFirstChild(){
        return child.get(0);//求第一个孩子节点
    }




}
